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5 PARTITION RECOVERY METHOD 

Related Applications 

The present application claims benefit of the United States 
10 provisional patent application number 60/218,024, filed July 12, 2000. 

Field of the Invention 

This invention relates to partition recovery. It relates particularly but 
15 not exclusively to a method of maintaining partition information relating to 
a disc drive and to a system for maintaining information relating to 
partitions in disc drives. 

Background of the Invention 

20 

Personal computers (PCs) are used commonly in the fields of 
business, finance, academia and industry and in the home. The prevalence 
of PCs has become such that users are growing increasingly dependent on 
the inbuilt reliability of their computers. This has resulted in users 
25 becoming complacent when maintaining data and system files and creating 
"back up" records. Furthermore, users often expect inbuilt retrieval 
systems to exist which facilitate reconstruction of the records if a system 
failure occurs. 

In general, PCs include at least one disc drive which is used to store 
30 the system's operating system software and data files which are created 
and manipulated in everyday use. In a typical disc drive, data is recorded 
in a plurality of generally circular concentric tracks on the surfaces of one 
or more discs. The discs are axially aligned and mounted to a hub of a 
spindle motor for rotation. An array of vertically aligned read/ write heads 
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5 are configured to write to or read from the disc surfaces. During seek 
operations, the read/ write heads are controllably moved from track to 
track by an actuator assembly, so that data can be written to or read from 
different concentric tracks. 

Along each track, data is stored in addressable sectors. A typical 
10 format usually includes a Master Boot Record (MBR) located at the very 
first address, Logical Block Address 0 (LBAO), of the disc. The MBR is 
accessed by the host system when it is powered or "booted" up and 
contains a partition table which points to primary partitions on the disc 
drive. 

15 A disc drive can be arranged such that it contains up to four primary 

partitions 212, as illustrated in FIG. 2, each of which can be pointed to by 
the MBR 214. However, some operating systems restrict partitioning of the 
disc drive such that there is only one primary partition 212, as illustrated in 
FIG. 3. Extended partitions 216 may be defined if necessary. Furthermore, 

20 each primary or extended partition can be sub-divided into logical 
partitions. 

The MBR 214 contained in the primary partition 212 references the 
location of other primary partitions on the disc drive, and the next adjacent 
extended partition. An Extended Master Boot Record (EMBR) 218 is located 
25 in the first sector of each extended partition 216, and provides the location 
of the next extended partition on the disc. Extended partitions contain a 
boot sector 220 (beginning in the second sector in the partition) in addition 
to File Allocation Tables (FATs) 222 which are also referenced by the 
EMBR. 

30 In addition to the partition tables, the MBR contains code which is 

loaded into the random access memory (RAM) of the computer using the 
ROM-BIOS (read only memory Basic Input/Output System) and which is 
responsible for the installation of the operating system when the power is 
switched on. The ROM-BIOS generally contains an instruction at its first 
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5 address location which instructs the system to read the MBR of the first 
primary partition which subsequently results in the retrieval of code from 
the boot sector of that partition. The boot sector instructs the computer to 
load the operating system software, which is generally stored in system 
files and data files in the primary partition, into the RAM. Control is then 
10 transferred to the operating system which coordinates and controls the 
functions of the computer's central processing unit (CPU) and peripheral 
devices. 

F ATs keep track of files which are stored in partitions on the disc 
drive. The FATs also maintain a set of attributes for each file, such as 

15 whether the file is one of a system data set, whether it should remain 
hidden in the directory display, whether it should be archived the next 
time that the disc is backed up and whether the file is read only, in addition 
to a date and time stamp which stipulates when the file was created or last 
changed. When files are stored, they are placed in sectors on the disc. Many 

20 files will not fit into a single sector, and the number of sectors which is 
required to store a file may not be available in adjacent sectors in the 
partition. Hence the file will need to be stored in sectors which are 
dispersed throughout the partition in different tracks. Furthermore, as 
additional files are created, deleted and modified, they change in length 

25 and may require the use of extra sectors, or may free up one or more 
sectors. 

The FAT provides a record of the locations of the dispersed sectors 
which are used to store each file, enabling the operating system to retrieve 
file data from these dispersed sectors and reconstruct the files accordingly. 
30 This method of file storage is spatially efficient as the sector size can be 
designated such that it is not so large that space is frequently wasted on 
small files, or so small that many sectors are required to store each file and 
time is wasted while the disc heads continually move to access the next 
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sector in the file. However, files are often divided up into pieces and 
scattered all over the disc, and in time the partition becomes fragmented. 

Although disc drive fragmentation and non-contiguous storage of 
file clusters is usually transparent to the user, they can result in slower file 
retrieval times. This is because the read operations may be interrupted by 
seek operations when the actuator assembly moves the read/ write heads to 
another track to read the sector storing the next file cluster. Disc drive 
fragmentation therefore places an extra load on the system as the 
read/ write heads must make many accesses to different locations or to 
different tracks in one partition in order to reconstruct a single file. 
Consequently, system crashes may occur more frequently. 

Defragmentation and optimization software utilities are available 
with most operating systems, but computer users who are not familiar with 
the physical structure and use of their disc drives rarely consider the 
importance of frequent defragmentation or disc optimization. 

Occasionally, system errors occur, wherein a FAT is corrupted or 
destroyed. Ordinarily, this would mean that data which was stored on the 
disc would be irretrievably and permanently lost. However, the 
importance of the FAT in data recovery has been recognized, and system 
developers have designed disc drives which maintain a copy of each FAT 
in a partition. It has been shown that the probability of both copies of a 
FAT being corrupted by the same system error is minimal; hence the 
duplicate storage method is sufficient for repairing damage done to a 
partition as a result of a system error. No such precautions have been taken 
with the MBR or EMBRs. 

Because each primary partition is pointed to directly by the MBR, 
the consequence of a corrupt primary partition table in any partition other 
than the first primary partition is not deleterious to any primary partition 
which lies outside of that partition. The remaining primary partitions each 
contain their own MBR which is referenced by the partition information in 
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5 the MBR of the first primary partition. As a result, each primary partition 
may be referenced independently of other primary partitions. If the 
partition table for the first primary partition can be recovered, its file 
system can be restored, and in the meantime, the remaining primary 
partitions will still be functional. However, many operating systems, when 

10 installed on a PC, prevent the structuring of a disc drive such that there is 
more than one primary partition. Since the existence of only one primary 
partition means that only one partition can be referenced by the MBR when 
the system is booted up, only one operating system can control the CPU 
(since a system cannot be booted from an extended or logical partition). 

15 Software is available which overrides these limitations, but the regular user 
of a PC is not likely to use it to create more than one primary partition on 
their disc drive. 

The limitation of having only one primary partition per disc drive 
does not affect most computer users in an adverse manner, as extended 

20 partitions can still be allocated in the disc drive, facilitating organized filing 
habits and data storage. However, the MBR cannot reference more than 
one extended partition directly from LB AO. Instead, the MBR is provided 
with a reference to the boot sector of the primary partition and the EMBR 
of the first extended partition. The EMBR of the first extended partition 

25 provides a reference to the EMBR of the second extended partition, which 
similarly provides a reference to the EMBR of the third (and final) extended 
partition. 

The difficulty with the system, as it presently exists, is that the 
corruption or destruction of the MBR in operating systems where only one 
30 primary partition is permitted results in a loss of all references to other 

partitions in the disc drive. That is, because of the forward-linked nature of 
the MBR and EMBRs, the MBR is the only record which is able to 
determine the location of partition tables and subsequent FATs situated 
anywhere on the hard drive. Although duplicates are made of all FATs, 
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5 they cannot be referenced without the MBR (or EMBR in extended 

partitions) which directs the operating system to the location of these FATs. 
Current systems provide backup MBRs which effectively reinstall the MBR 
using an auxiliary device such as floppy disc drive or a CD-ROM drive, but 
this method is ineffective if the structure of the disc drive has been altered 

10 since the back-up MBR was created (e.g. if the disc drive has been 

reformatted and no back-up created). Furthermore, reinstallation of the 
MBR requires significant user-intervention. Similarly, destruction of an 
EMBR results in loss of all references to other extended partitions which 
are referred to, either directly or indirectly, by that EMBR. 

15 What the prior art is missing is a method of maintaining partition 

information in a disc drive that requires minimal user intervention. 

Summary of the Invention 

20 A preferred embodiment of the present invention includes a method 

of maintaining partition information relating to a disc drive. The method 
includes detecting partition information which is located in the first sector 
of a partition of the disc drive and determining if it is valid. The valid 
partition information is compared with a corresponding duplicate of the 

25 partition information which is located in a reserved area. For valid 
partition information which is the same as the corresponding duplicate of 
the partition information, the computer continues with a standard booting 
procedure. For valid partition information which is not the same as the 
corresponding duplicate partition information, the method involves storing 

30 the valid partition information in the reserved area. For partition 
information which is not valid, the invalid partition information is replaced 
with corresponding duplicate partition information which is valid. 

Duplicates of original partition information are created to ensure 
that if original partition information is found to be invalid, a backup 
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5 version is available with which partition tables and subsequent file 
allocation tables and system and data files can be recovered. 

In another embodiment of the present invention, there is provided a 
system for maintaining information relating to partitions in disc drives. 
The system includes at least one disc drive and firmware for controlling the 
10 initialization of the computer and its peripheral devices. Upon application 
of power to the disc drive, instructions embodied in the firmware are 
executed upon detection of invalid partition information, redirecting the 
system to seek valid partition information. 

These and various other features as well as advantages which 
15 characterize the present invention will be apparent upon reading of the 
following detailed description and review of the associated drawings. 

Brief Description of the Drawings 

20 FIG. 1 is a top view of an exemplary disc drive in which preferred 

embodiments of the present invention are implemented. 

FIG. 2 is a schematic illustration of partitions on a disc drive. 
FIG. 3 is a schematic illustration of extended partitions on a disc 

drive. 

25 FIG. 4 is a flow diagram of a process according to a preferred 

embodiment of the present invention. 

FIG. 5 is a flow diagram illustrating an alternative embodiment of 
the present invention. 

30 Detailed Description 

A disc drive 100 constructed in accordance with a preferred 
embodiment of the present invention is shown in FIG. 1. The disc drive 
100 includes a base 102 to which various components of the disc drive 100 
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5 are mounted. A top cover 104, shown partially cut away, cooperates with 
the base 102 to form an internal, sealed environment for the disc drive in a 
conventional manner. The components include a spindle motor 106, which 
rotates one or more discs 108 at a constant high speed. Information is 
written to and read from tracks on the discs 108 through the use of an 
10 actuator assembly 110, which rotates during a seek operation about a 

bearing shaft assembly 112 positioned adjacent the discs 108. The actuator 
assembly 110 includes a plurality of actuator arms 114 which extend 
towards the discs 108, with one or more flexures 116 extending from each 
of the actuator arms 114. Mounted at the distal end of each of the flexures 
£3 15 116 is a head 118, which includes an air bearing slider enabling the head 

I 118 to fly in close proximity above the corresponding surface of the 

associated disc 108. 

Wf During a seek operation, the track position of the heads 118 is 

H controlled through the use of a voice coil motor 124, which typically 

H 20 includes a coil 126 attached to the actuator assembly 110, as well as one or 

more permanent magnets 128 which establish a magnetic field in which the 
^3 coil 126 is immersed. The controlled application of current to the coil 126 

I causes magnetic interaction between the permanent magnets 128 and the 

coil 126 so that the coil 126 moves in accordance with the well-known 
25 Lorentz relationship. As the coil 126 moves, the actuator assembly 110 

pivots about the bearing shaft assembly 112, and the heads 118 are caused 

to move across the surfaces of the discs 108. 

The spindle motor 116 is typically de-energized when the disc drive 

100 is not in use for extended periods of time. The heads 118 are moved 
30 over park zones 120 near the inner diameter of the discs 108 when the drive 

motor is de-energized. The heads 118 are secured over the park zones 120 

through the use of an actuator latch arrangement, which prevents 

inadvertent rotation of the actuator assembly 110 when the heads are 

parked. 
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5 A flex assembly 130 provides the requisite electrical connection 

paths for the actuator assembly 110 while allowing pivotal movement of 
the actuator assembly 110 during operation. The flex assembly includes a 
printed circuit board 132 to which head wires (not shown) are connected; 
the head wires being routed along the actuator arms 114 and the flexures 

10 116 to the heads 118. The printed circuit board 132 typically includes 

circuitry for controlling the write currents applied to the heads 118 during 
a write operation and a preamplifier for amplifying read signals generated 
by the heads 118 during a read operation. The flex assembly terminates at a 
flex bracket 134 for communication through the base deck 102 to a disc 

15 drive printed circuit board (not shown) mounted to the bottom side of the 
disc drive 100. 

Storage space on a disc 108 may be divided into partitions. Partition 
information that is located at the lowest logical base address (LB AO) of a 
first partition of the disc drive 100 is generally referred to as the Master 

20 Boot Record (MBR). The MBR contains a program which searches the MBR 
partition table for the location of the partition containing a boot sector 
which is to be used for initializing the operating system of the host system. 
The MBR is located in a primary partition on the disc drive, which also 
contains the system files and data files which are necessary for the 

25 installation of the operating system into the Random Access Memory 

(RAM). The MBR also contains a reference to all other primary partitions 
which are located on the disc drive, and the location of the first adjacent 
extended partition. The first extended partition whose location follows the 
primary partition, and each subsequent extended partition thereafter, 

30 contains a partition table in the first sector known as the extended MBR 
(EMBR). The EMBR provides a reference to the boot sector and File 
Allocation Tables (FATs) within that partition in addition to the starting 
location of the next extended partition. 
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5 The Basic Input/ Output System (BIOS) controls the initialization of 

the host system and its peripheral devices, although in some cases it can be 
bypassed and other devices can be used to initialize the system. The BIOS 
may be embodied in the firmware in the form of an erasable programmable 
read only memory (EPROM). The instructions embodied by the firmware 
10 may be in the form of assembly language code which enables the firmware 
to interact with the disc drive and other peripheral devices connected to 
the host system. 

In a booting up process, the BIOS instructs the host system to load 
the operating system from the disc drive into the RAM of the host system. 
O 15 This is achieved by handing control from the BIOS to a boot sector, located 

"5 using the partition table which is contained in the MBR of the first partition 

j :i f on the disc drive. The system files to which the boot sector refers are then 

W loaded into the RAM. The MBR thus contains the first piece of code that a 

H host system interprets, after the BIOS has initiated the disc drive upon 

□ 20 power-up. 

? 2 S The present invention complements existing boot procedures by 

Jif assessing the validity of the partition information, prior to the installation 

M : of the operating system into the RAM. The BIOS is used to execute 

commands which determine the validity of partition information contained 
25 in the MBR which is the partition record located in the very first sector of 
the first partition of the disc drive and partition information contained in 
the first sector of other partitions in the disc drive. 

FIG. 4 illustrates a process in which partition information is 
maintained according to preferred embodiments of the present invention. 
30 The system is powered up in step 430 and the validity of the partition 

information which is located in the first sector of each partition on the disc 
drive is determined prior to the operating system software being installed 
into the RAM as shown in step 432. This partition information is contained 
in the MBR of primary partitions and the EMBR of extended partitions. The 
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partition information is validated preferably by executing a subroutine 
which is stored in firmware, such as the BIOS. Partition information which 
is not valid includes nonsensical information (for example, refers to sectors 
or partitions which do not exist) and corrupt partition information. 
Preferably, viruses such as boot-record infectors which are stored with the 
partition information and affect the boot process can also be identified 
during the validation process 432. 

If the partition information contained in the MBR and EMBR is 
found to be valid, it is then compared with duplicate partition information 
which has been stored in a reserved area, as in step 446. It is preferred that 
the reserved area is located on the disc drive, and is an area which is not 
used to store system or data files in the usual everyday use of the disc 
drive. Alternatively, the reserved area may be any other area which is 
capable of storing partition information, including firmware. It is also 
preferred that the reserved area is equally divided by the number of 
partitions into which the disc drive is divided. As an alternative 
embodiment, there may be partitions on the disc drive for which there is 
very little partition information and as a consequence, the reserved sub- 
area for that partition may be less than is required for other partitions. 

If the partition information which is located in the first sector of each 
partition matches the duplicate partition information which is located in 
the corresponding reserved sub-area, system control is handed back to the 
BIOS which subsequently hands over to the MBR which locates the boot 
sector for the operating system and the standard boot process continues, as 
illustrated by step 448. 

If the partition information which is located in the first sector of a 
partition is valid but does not match the duplicate partition information 
which is located in the corresponding reserved sub-area, this suggests that 
the partition information in the MBR or EMBR has changed since the last 
time the host system was booted. This change may be the result of several 
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5 actions. For example, the host system may have been booted from a floppy 
disc and an alternative operating system may have been installed resulting 
in a consequent change in the contents of the MBR. In some cases, the disc 
drive may have been re-formatted and the partition information contained 
in the MBR or an EMBR was altered. There is also the possibility that a 

10 system error occurred, and the partition information was corrupted. 

In such cases, and in the case where any partition information is 
found to be invalid, the BIOS may be programmed to instruct the user to 
insert a partition recovery program into a peripheral device. Recovery of 
the partition information can take place and the system rebooted. 

15 According to preferred embodiments of the present invention, the 

floppy disc inserted by the user is used to instruct the computer to retrieve 
valid duplicates of the partition information from the reserved area. 

Upon retrieval of the duplicate partition information, the user is 
presented with a list of the duplicate partition information and is prompted 

20 to select which partition information is to be recovered, as in step 434. The 
user selects the partition information to be recovered (step 436) and the 
duplicate partition information then replaces the invalid partition 
information which was located in the MBR and/ or EMBR (step 38). 
Recovery can be completed by overwriting the existing MBR and EMBR 

25 with the partition information taken from the reserved area 442. In 

addition, using the partition information that is retrieved from the reserved 
area, the system can be rebooted 444. 

In alternative preferred embodiments, upon the BIOS detecting 
invalid partition information in the MBR or EMBR 432, the BIOS itself 

30 executes instructions which result in the retrieval of the duplicate partition 
information. 

Another preferred embodiment is described with the aid of the flow 
chart in FIG. 5. On detecting non-matching original and duplicate partition 
information 446, a copy of the new partition information is stored in the 
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5 reserved area (as in step 550). If the reserved area is full 552, it is preferable 
that the oldest corresponding partition information is deleted to create 
sufficient space for the new partition information 554. The new partition 
information can then be stored in the reserved area 556. If there is space in 
the reserved area for the new partition information without deleting the 
10 older partition information 552, the new partition information can be 

stored without first deleting an older version of the partition information 
556. 

Referring again to FIG. 4, the user is then presented with a list of the 
duplicate partition information which has been stored in the reserved area 

15 (step 434). Again, this can be achieved using a commercially available 

partition table recovery program. Preferably, this is achieved by executing 
a code stored in the BIOS which presents a list of the duplicate partition 
information which has been stored in the reserved area to the user so that 
the level of user interaction is minimized. 

20 It is preferred that the duplicate partition information is appended 

with the date on which it was stored. This enables the user to assess the 
duplicate partition information and determine which partition information 
should be recovered and installed back into the MBR or EMBR, The user 
may select the earliest valid duplicate of the partition table which was 

25 stored 436, since a later duplicate will most likely have been affected. After 
the user has selected the desired partition information, the selected 
partition information replaces the partition information in the MBR or the 
EMBR 438 in the recovery process 442. The system is also rebooted using 
the selected partition information 440. 

30 If the disc drive was reformatted such that there were partitions 

either created or destroyed, it is possible that the partition information may 
have been invalid. Thus, in one embodiment of the present invention, upon 
reformatting the disc drive, the duplicate partition information is updated, 
ensuring that the latest version of the partition information can be 
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5 recovered, should a system error occur which affects the original partition 
information. 

This system and method provides a back up and recovery of the 
partition information that requires relatively less user intervention. 
Alternatively, embodiments of the present invention may be 

10 described as follows: 

The present invention provides for a method and system of 
maintaining partition information relating a disc drive 100. When power is 
applied to the disc drive 430, partition information which is located in the 
first sector of a partition of a disc drive is detected and determined if it is 

15 valid 432. The valid partition information is compared with a 

corresponding duplicate of the partition information which is located in a 
reserved area 446. For valid partition information which is the same as the 
corresponding duplicate of the partition information, the method involves 
continuing a standard booting procedure for the computer 448. For valid 

20 partition information which is not the same as the corresponding duplicate 
partition information, the method involves storing the valid partition 
information in the reserved area 456. For partition information which is not 
valid, the method involves replacing the invalid partition information with 
partition information which is valid 438. 

25 The invalid partition information may include partition information 

which is corrupt, missing, or has been deleteriously altered by a virus. In 
one embodiment, the reserved area is a dedicated area on the disc which is 
reserved for the purpose of storing duplicate partition information and 
which is equally divided by the number of partitions which exist on the 

30 disc drive. Alternatively, the reserved area may be located on firmware. 
The duplicate partition information may be appended with the date on 
which it was created. If no space is available in the reserved area, the 
method can include steps of removing the oldest duplicate partition 
information from the reserved area 554 and storing the newest duplicate 
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5 partition information therein 556. In one embodiment, where the partition 
information is not valid, it is replaced by corresponding duplicate partition 
information which is valid and which is stored in the reserved area 438. 
The user may be presented with a list of duplicate partition information 
434, and the user selects the version of corresponding duplicate partition 

10 information which will replace the invalid partition information 436. The 
instructions which result in the presentation of the duplicate partition 
information to the user may be contained in a storage medium which is 
read using a peripheral device, or firmware such as the BIOS. 

It is to be understood that the foregoing disclosure is illustrative 

15 only, and changes may be made within the principles of the present 

invention to the full extent indicated by the broad general meaning of the 
terms in which the appended claims are expressed. Although the preferred 
embodiment described herein is directed to a disc drive for a personal 
computer, it will be appreciated by those skilled in the art that the 

20 teachings of the present invention can be applied to other systems without 
departing from the scope and spirit of the present invention. 
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